Skolem-type Difference Sets for Cycle Systems
نویسندگان
چکیده
Cyclic m-cycle systems of order v are constructed for all m ≥ 3, and all v ≡ 1(mod 2m). This result has been settled previously by several authors. In this paper, we provide a different solution, as a consequence of a more general result, which handles all cases using similar methods and which also allows us to prove necessary and sufficient conditions for the existence of a cyclic m-cycle system of Kv − F for all m ≥ 3, and all v ≡ 2(mod 2m). the electronic journal of combinatorics 10 (2003), #R38 1
منابع مشابه
Extended Skolem type difference sets
A k-extended Skolem-type 5-tuple difference set of order t is a set of t 5-tuples {(di,1, di,2, di,3, di,4, di,5) | i = 1, 2, . . . , t} such that di,1+di,2+di,3+di,4+di,5 = 0 for 1 ≤ i ≤ t and {|di,j| | 1 ≤ i ≤ t, 1 ≤ j ≤ 5} = {1, 2, . . . , 5t+1}\{k}. In this talk, we will give necessary and sufficient conditions on t and k for the existence of a k-extended Skolem-type 5-tuple difference set ...
متن کاملSkolem Odd Difference Mean Graphs
In this paper we define a new labeling called skolem odd difference mean labeling and investigate skolem odd difference meanness of some standard graphs. Let G = (V,E) be a graph with p vertices and q edges. G is said be skolem odd difference mean if there exists a function f : V (G) → {0, 1, 2, 3, . . . , p + 3q − 3} satisfying f is 1−1 and the induced map f : E(G) → {1, 3, 5, . . . , 2q−1} de...
متن کاملBeyond Skolem Chase: A Study of Finite Chase under Standard Chase Variant
The chase procedure is an indispensable tool for several database applications, where its termination guarantees decidability of these tasks. Most previous studies have focused on the skolem chase variant and its termination. It is known that the standard chase variant is more powerful in termination analysis provided a database is given. But all-instance termination analysis presents a challen...
متن کاملA Flexible Link Radar Control Based on Type-2 Fuzzy Systems
An adaptive neuro fuzzy inference system based on interval Gaussian type-2 fuzzy sets in the antecedent part and Gaussian type-1 fuzzy sets as coefficients of linear combination of input variables in the consequent part is presented in this paper. The capability of the proposed method (we named ANFIS2) for function approximation and dynamical system identification is remarkable. The structure o...
متن کاملNP-completeness of generalized multi-Skolem sequences
A Skolem sequence is a sequence a1, a2, . . . , a2n (where ai ∈ A = {1, . . . , n}), each ai occurs exactly twice in the sequence and the two occurrences are exactly ai positions apart. A set A that can be used to construct Skolem sequences is called a Skolem set. The existence question of deciding which sets of the form A = {1, . . . , n} are Skolem sets was solved by Thoralf Skolem [6] in 195...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 10 شماره
صفحات -
تاریخ انتشار 2003